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(57) Abstract: 

PURPOSE: A method for searching an algebraic 
code in an algebraic codebook upon encoding voice 
is to decrease a searching time and a counted 
amount and maintain a good voice quality by 
removing a pre-step which is need in G-729. 

CONSTITUTION: A method for searching an 
algebraic code for minimizing an error between an 
input voice signal and a target vector in an algebraic 
codebook comprising a series of pulse numbers 
having a predetermined value, a series of tracks 
corresponding to the respective pulse numbers, and a pulse position pertaining to the respective tracks, 
comprises the steps of: rearranging a position of the pulses depending on a contribution degree in making 
a code word of the algebraic code which the pulse positions wish to obtain; selecting a candidate pulse 
position for the searching every tracks within a predetermined searching range in the rearranged algebraic 
codebook. compounding the selected candidate pulse positions to obtain a candidate of the algebraic 
code; and selecting an algebraic code which an error between the candidate and the target vector is 
minimized among the candidates. 
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(11) Sn^s. ^2DCCMIJ74385 
(43) SimXY 2G0ak^12g15S 

(21) ^^35: 10-1999-0018266 

(22) ^gj^Al- 1999^05^20^ 

(71) ^^tlAh 

S71^ 4^aA| S-g^ 416 

(72) ^^SAF 8fe^^ 

S:?|E^SAIl-y-^SSgi^gDm^S0mM145g7G42: 
(74) EHEia OIS^', 3^^, OI6»-g 

(54) §e ^saAioi Qi4^aH^oiA|gi cH4^aH e^sa 

B ^-S^ MS ^Stl-AIOIl I:H4^3H^Q1IAI°J CH^SE g'^^'-Bm :?HA|*hQ-. 4:S4^2J ^3 1^ 35:, 
SS^ysOil CH^»- ^'Ei2^2J ^xl-M CH4^5H ir^l>»-^g. (a) M?1101I 1^ ^1 

^ (b) XH^S^ [H4^3E^0ilAi ig^ IT^ ^'l^^^ M^Dl-Q ir^^»- Ir::^ ^Ixl 

mm ^^s ^mmm ch^shsj ^oi-^ btii si (c) ^asoiiA-i 

E IS ^e^^ei ^2:th:?i(}iiAi°j m^sE ir^^ias^ m^eoiq. 

E 2^ S ^^gOil SJt^ CH^3E^0ilA|5j CH4^3E ir^iia^S^ H^^^t^ ^AIOIKHI CClS ^^^7:1=^01^. 

E 3S B ^'SWI 2J*H:H^HE^tHlA|2| D14^aE ir^SSSSI ^'AlOllOil [Cfg 

OIQK 



(51) Int. Ci.* 
GIOL 13/00 



^^(CELP: Code-Excited Linear Prediction)^ #S gg* SAj^j-SAI T^HIMs MSgf^^ mm yB| 
AF^tlH SiCK OlElt^ MS ^S5h7l& aSBh Md, ^ISS^i ri g^^^g-gxIMOllAI 

yEl AFgaH 2iCK 

0IE1t> i,^^lHi HJ^ll, m^^^7\ amUEIH, DIEI SMS g^S gq^S aSh&ClF. 2,^ 

SiJS:# t^^Zi-QK SafflH S'E1~ ElxIQii ^ti" ^7IS# E^Hm^ §-71011^ ^E1(Long Term 
Prediction f ilter)OIIl, ^SRH^ ^^^^2^ ^5iiMg2| m^m E^H^h^ B:?I0II^. SEI (Short Term 
Prediction f ilter)0|Q. OlEltJ- tJ-S^^BM ?|tfl gfitt a4^g ^Sh^lHI A^SE1= 1L\ 

§S ti-S (Analysis by Synthesls)Dli:K 

^:?IQil 3E^°J ^^^^ HE^ (stochastic codebQol<)01 2iO. DISS k?h°J otojoj ah 

*^ qi^a 3EM2j StJ-^^ ^S^Ch 3E1U ^^(eELP)Dll ^'•ai^ tJ-^ ^^^m 01 

gue^ 5E^2j ir^Oil S.^S AI^^M t^Q. aeOilS ^S WIOIAI^ ^EiS^I A!^^ti-(HI 

#711^ ME^e oie^hoi 5iE^2j ^^M^m s?oi #aa. ore uuch a^(CELP)fe mn^ 
SE^M Aisti-^j ?i8foi Aig- ^fis am, Etj- ir^M ^ISPI Al^l■e ^flS a€K 
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am smm Mm\y\ mm pi^^aE^CAigebraic codebook)© oisst-= s5(ca.P)Pf i2e^asla•. m 

01 g = (ACELP: Algebraic Code Excited Linear Predict Im)^ il*r ^4?(focused search)^ OimotOJ 

agsjoi sf49# Jmntto. aeoji, cii^^aE^e ^igd S'6«itu)2j itu-t 6.a<bit/s - 5.4 

kbit/s PSTN videophone X52^ 6.723. ITU-T Q.T^SOil SlgSIIl Sl^ffl EVRCa 6SM EFRSl^ S 

Slrwltaneous Voice and Data)01l mtl B&D\ gPH^WI CO-ef CH^aE^HJ Si^AIZIS gOfe 2&S 5 

(a) 2t Meijoil ^SF^ ?|*|gO| 2^31 ^S^a^ CH4^5E°I iaEE^O^§ y\m\^ SEM 

e^!□n:^ ifiiim §a ^mmm dejsm, Aiejs *m s^i JW«a» ^a^KM ch^ssehj 3ta« q;i 
s (c) ^asMAi «!Ei£ra ase ra^^aEs ismvs: e?fls ^uisra-. 

Et>, ^71 aWie 01^71 ?|SIOI, i§4=2J lii: Z}- fflSOil CHSSt^ g@ MajM, Z| 

sjOfD gi^m i:i ^ijfjMs dBisra, aeia ^^%m^ 5t}«ra m4=aE°j 3^fi# qzsfe bth, 

a WSS IM10I^E(ACELP)OiiAi CH^^HE^SI CH^^aE SOI^ g^SS ISMCh mSX S>: 

g CH^^aEe^S AI-4dhOI. Siqa SSd:£OIAi »RS ssSSEMfi fiE1@«fO| 3S d£S nn 
y-S M2 «IEISL a&li^a in^^aEei AKJI^I is S^WSE: ielshted Squared 
ErrorP^ ^tigQ. M ^SOfl 21tf 01 S£?:hg OlSSKM SS- CH-4=aE*|2| 2tHi 7 

«S^= lii ?|xlM2J ©ill^AJg SSSm, OI^TII ess ^IflSSJ StrSSijtE) m^3E«!« s- 

S!», e irSSJ OieiM S7I ^ISBAI S.TZOT SJDIAIHI CH^3E)^°I CH^SE Sf4!!&e!§ C^§2^ ^01 

g iro gejsi agoj ssg 7^s treiiEig SEist^ gtoioi, no g§i2i 

o e^£^0j sastro. no «e}2^ 120 akjisi sijq-g a;dbs t\'= 

^HctiLPM imsLsL ^ ¥s»?i= BjsaEMii- asaEMS b^$km 01 ^ aE^ss ¥E1 
= s^s ssg w^ss 01 ijs^s ^ at!5B 2f£ ajsaE«*m iisaE«ig trs 

MS a^Ei(x)g 7F§ ss^r * 2i= HisaE^g satr ra^^aEsisi EH^^aE^ im 

^ IS UEKdJ : veisMed i»an squared 8rror)(&)g Sd^Sti^ 0,9 =m^ 

S-W ^g 4^ 2JP-. 

- fix ttlljl* 



0J7IAI, PKg eSd^OOAl tJg Sl(2)/A(z) - A(z/v.)/(A(z)A(2/y,)12| «|S-as? 

BJ-S (zero- Input responss)^!- SjsaE^g §E19SH)I US dJSg S« StOlil. OIM a^rOill. 
71^ SE12I etS^S i;iEi 7«I2 t\m SSSd ^Klotror triangular ovivolutlon 

iiatrix)0IO. Ig a^i:^tS^c 2tS Ig sM aSKM DIKtm. a i42J zrg (JOS gog 
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^. , < kH ct) ' 



S ©Sg ?lt^ ^^OflAi^ CH4^5iH(aO^ 4W ^EiS :?l-g§}'Oj, H ^.i:^ 4:?H2I ±11^ 0 
:?gSi:K I1EII1> CH4^3H(aO^ S2J2| ?:f^4S ^gl 4^ SlSlDl. SEtt 001 Ofy *XF£E 
47HPh Ol-y anjHj 7H4^:7^ l 4= 2ia. CH4:5iE(a,.)H] S^S SSPHS lOISM 4£ ChS ^ 



mi)bm)' 

• '^v* 



0)7IA|. 40IQ. tfe^ 1 -121 Sfg ^4=0112, d=(HF)'xO|Il. 4.^ HF2J g&2J » 



OID. 



a. 



O 

o 



1 -t^^:^ 




\ 1 


Tr. 




Tf 


, ^' 


Ti 



! -1 



T: 



o s to iiv 2{) ir/;kr:ir* 1 



1 f> n >H ^ I 'dii ::i :k; 
T 12 17 27 :ri :i7 



I i:j 1,^ j:i 2.n* :jj 
1 11 19 kj i 2y :h cj^j 



8). (0, h 2, 9) (p. 1. 7, 3),... ilh SOI UBUa. Sa 819271-7300. 

01 TOirS AI&OI SOI ±R£P\ IfflSOfl, EhSiF g-g 2f§S 7i« ST^ 34^© SSIQ. To. T,, T^ 
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^ 621 iaoiS 01 OH 52J Stg MUtiQ. 



m itm =?n7i mm. 5i2a°j m^m 4=titfD. 0121= © 2»§ ?fldf«Pi ^iti- § 

e^ ^01 m. ^saisg m*8*\m ei^oiQ. B.izmM^ m^ S!4=a s 

0171 mm sm °*mi^ m^yi t44ooi s.mm as, m^^m m^s.m ^nsim siQ. 

3E^2i 01 seta fl^ 2Etrs ?em> oi ^t^s ii^ei ^i^^f^ ssj sts ^t.>a. ois^ 

CH4i3 = ^ei =^^^ WEI ^fflS -^Sl 4: a7a&> S ^SMAI^ Q.7290flAI AFSSf^ g&5!ei 
CH4=a=«|2| qi^CI 1)g Omtm M^t^a. 6.729011 SiOIAl CH^SE^S 5?H2| ess OS ^^iSIOI, 

cH^tsE^ «w2j s>ig ?r£P-. cH4=aE EKJia mtm, moj To, t,. t,s ^siEi ^^z^ 

ej <3B|SH3, T.2^ T^MAI 17H2J d^SKM 4121 l:i:g CH4=SEg 

E 2= g ^"SM 2|ef CH4^aE^0llA|2J CH4=3E &4!!M}-gJ2J B^i^2!t^ ^'AIWIWI [CM gS^^tMOID. 

ait !^»t; 

Oia oSi.^ l^Slf e^E^^^2J g ?JA»tfa(3a200B78). CH4=3E(a»)S ' £|- iTOI 

7^901, 9., € P(±f. if XIIH, P(±l, (f*)^ ETS m± 3E«t(sln9le pulse peimit«tlon 

codebook)g UEMi!D. SiiS q?«EI£ aE«{«S i?E< ^^ttT^I 401 SlTH^"- )c □« 

0J7IAI, 21 gfg 4= SiCK 



0 aiJ 



9l«g ^t>0. 0\^n tm ZfZfSI g^i:7^ «IEi(x)&2| ^ 01 Oja 5 10IAI2J S>; 9|«|g 

01 cm X 221^ ^1 3C8HHXiaD. DS I ^ XH-^SS OI4t3E^2| qi22J Oflg UEHiia. 01 QJI, 

2^ Ir!; ^lAlMIAI B!!E1(x)2h2| 2| 2tS S 301! SDIXIS Uh2F mU. m^m. S^n^S: 
^J'. g x'xS UVOI SSSFt^ ZtSSAI, OOflAl 1Af0|2| StOia. 
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y. 

x' 



20 1;i V:. 



0 



as li^ <\ 11 Ui ^1 ::i £ 
!• 7 iL» I'r .>:i ii7 :;r :T2 

Ji: li:; :im 
1 ^ ^SMl ^( t,^ 



m 

CO. 



VI Si; 



iti.oif* l^<r<V"> +jm>:?j: 



Mm 4njti)i) ij;.::;;^ -♦J.CXXJ 

. il/--.. vLlt^iiJH-'-'^^ ^^^Lli^ j'^^>♦>^^• -^^h^iic: Tu.i^jo 

\x y\jxn \ii.Ki\t H^^m +i>.^>:x: fcmx) ^]K'::<ia Msjm 

J: J?l'*r.'^*^ +0.iX>2 +O.CWK^ 4i:»,<Kx; +j)/,::>:f K?.*,™ 4ii.ai»t 



8 



(20. 36, 2, 8). (20. 36, 2, 3), 



(20, 3B, 2, 4), 



9|S:IMHI S>t SfJ- («,, II),. lb, iBi)g 5 121- gEI 



(20. 36, 7, 8), 



21- 



^Q. Olg itJ-Oil CHSKM ^tKIf. OIUH, S 2£| 2^ 1^ ^Ei \M 

$1X1121 l>i 51^1 CH*SH^# ir4!!SK)l ffS CHASES SStJt:K«l208Bflr) 



MS i 30iiAi aoi5 u^2^ sd. oi natc co-raei tf^oi isa.raroHej JstHenaos 

¥H glWICK OM S 4M SfS 81927H2I a>i *l*lfi2J S>; 5t.H)l CHSKW iTs ^ 



»S 01. 



•it 



Q. ols bskh 

01 5D. 



:'^ 5 as s^^f ^asi DH^^aEg qtss ^goi sos as a 



,1'.— '>-''>'i'*i o.iTsr, o.fjTrr? 5M!;:<si i).ijK|n)>Tiii <!.<y!«?i 1 

n - " • '^ ^^y l^feTKiyr- igli.ri^^ p .igH/ q.» I'll" is.o i n <i .jKf?.s- 
Ti v!.Ti\A o.iiTOH «j.(>a,-!(i 0.03^4 t) j»)f* (s.iKrui <).i;((t:i.:i o'tsrc" 
Tj \vi .;triA » .06»i <;.< «4^ o. nsa njKffn e».(KHj? Q.»<(ir;i ri.(ifr^>i 



= 2J aoi (Oj^lAJ, j««,2,3,..)g Sf^SI^ §>b kJJWS tHilF. oM 4S 

mi, CfS S 5IHI/M eej JoOflAI 27H, MB! T,M>M 27H- Ma? TJMAI Iffl, eej T,MAJ 27H. Sej T« 

OSAI i:WS| miM CH^'SE S^&^S «M m±: $I»S£ i!de]t.N>. MSI T3 SQi T.(H OiilAi^ 
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MBJ T,lf MB} T«S| J&m E'Sm CHera S± ^'^B ^tStCK Mai T.(HI CH«IA1^ 

7h aAjEiii §«jaa. as s boaai asriSES jlme m± mms ^eja §>: *i«g2j oas 
uEiaa. 



■i~ ~ " ./J +:!.;k:ij -:.'.i:'Of ti),iaw) lii.iyHi -s-cjxk) 

•;: W. 'iM'T'^ w.ni\'-H\/m -ttijxi; -0.1.1 "ni 

I. .; ' ^uah'"^ -Mi.teni +ft.<::::5 .D.iKisi 

; ' 1 1 ;? ' : h;.:!-:2 *«.fy;:: r::.::;z) «i.i)(ki +<!.<;>.; *!>,Hiii 



2t MejSS i?E1 1^ 9l«g2| NnEh tHIJ. 01 IB, ^^tm S liib 5tJ2| 4^^ 

er^ ag oisdKN 2sir 4^ sia. 

°i i>i itjss gcHsj stM mil 5tr^ ^SCT sm^ ^ 2{a. on aejtpi ^isra. h 
^•■§21 yur^^i- DM sAiwiofl Vim 9.mm m§§e^ tj-a. 

OID. 

373. M3H(HI ^Sfe li: ^IXIMS CH«fl, CH4=3E2J 5EIE BOfM 7IOIS0II (Ua Si *l« 

ig d^jsm. #M m± ^nmm 5t.tH:^(Hi302B3«). osm atra a2^2^ i^i «i!E^2^2^ a*fg 

WlM4e?ll mM> d^S CH4=SEWAI ^7H°I ^JClM I2SA|?II1, UDIAI ^?H2| l^i ^Ifll 
AI?13A| lib 5tJ-3U ^5 e^E|2h2J a?*g i^e^a(SI 306Bfll) . £7:|-g a^S ol-^ 5t?g i! 
e{t.Wfl308B?)l). Lmm. Jai^l2J l^i I1SAI?1II. UDJAI tISISI Irl: eSAI?ISAl 

m±i ^t^]l^ ^lEmsi £?^g ?a<ytta(Jiii3ioB?fl). 9.nm a^sss si-= liii strg 
isej&cKsiaiEBJii). s£*^7^ ^§21 7\^nm ^mm &^a=p« 5rssni(«i3i4B?«). n 

ja304e>so«Ai 0)4:3= ^. m± ^t^si (u, i„ \z. i.)oia «ra. gaj ^ t,oii ^©h^ 

(io, i,)g USAI^IH, Maj L, T„ T.(HI ^Sfe !>; (U. i«)S SgAlsHSAl AlISS 
i.HJ Sfg ^t.tK OI2h^l. (io, U)> iU. it). (Ii> U). (i.. U)g UgAI?!!!. LHHJq 23HH| 

lib *l«g eaA|9ISAl laj 2«3I ■Rk'M S Si 9J*|g gSm. 

01 M. uai?a 27H2I li 9i*ig e2Ai9i= if^s Bi do. i.)g nsAia s^s ms as«ja. 

gaj ^8^^ ^i^e q?«a^ §i it? (io. i.. T,)(L= S 100 SJ^ St)M OISKH. ^- g 

sfg ^t>a. nan. oi mtm t.. t3 s m si= sr«s 6«s^ai9isai 
g TjAftfa. Qgoj, T.. T.g 5. m 2i= st^s ^t^Al3l^A^ --'^ m n^^m ^ li 9i«g d 

eism. 01 AD li *|*|2F Mej TJHI Si «l*|g S 1011 21= 2fSS «aAI?iaAJ Ig 

Mirtra. oi g^sj S4« 32301 aa. s^m ch«h)i ^7ra= e*? a4'2i t^s 

K+32+16*16*16=1440ia. 

I1BIj2. ;a310Er7gO)|A| Si 9|» (lo, U. U). (U. I<. U). do. U d*. ii> i«)S aJSAI^IIl, 
LHHXI 3H2I Si *iag =f^. 01 3HSS 16*8+M - 40B«2I ^^RSU ©4?g SflS ^.O. UIB 

nx-,.. • (Kr -fNT) 

leosioiD. 

s ^g e.•^^92^ a.TasAoi choI /doess sNRat ir4!!S^^g uiiasHS i:'ieF2ia. EBiM ioias,^ 
thsj, DRej ^jm oi»2i s^g NATC cD-Ro«^s A^s»^aa. tf^tr aoiEisi gfs mm 
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[MTJ 



mi 





















170 



S 7S 6.7292^ a ^^SOI ^5 ffijElfih 7^§• CH4^3E 9011 ^:7| ^Itl-Ot IRS ^fe 



^01 OFLIU, Nn^ ItHIAI 8AfD|2J 2J| 



21 amsmi 5i2g axi sfs 



^HEIgCHlAi XISeF^ y|£F &0L 6.729^ 1440ae Sr« HOj. S a^tWAI^ 672S1S ^^P-. 'S^* 

g& sjs S4^s UEhdo. nan, "s^'ss a:i::Et^ sa aoiHM ratj a«fe 

Ot^SE BOiM Sr^l @3S|:^S ir^iltf S4^e LfEftSQ. SSSjoj 6.729MQ ef 

awsE aem, 6.729as ^eisj i^aiis mE« ssgoi sihhs, b s^mai siu sroi 

2^(HI£ 672a:£S 8.729Affia irE|7a& S^fSjoi Bi^AIZ^g 6.729A» 7|2| Hl!*^. 
OS JE 8S g a^S. 6.729, 8.729AM CHth :ibEHj ^a^si A|>s5Str Sl^(m«i)g 



m 

CO 



[MS] 



H,4SJ9" 



8.729\ G729, H ^^SS SNR^„OilAI bl^t^ SOI 50. ?t^0i2J §^011^ 6.729:7^ S.B^cBS 

^H, S WSS 2r O.OUcreE 3^001, e.729A^ 8.729MQ 0.639d8 §E ^Q. S0|2| 3«0il& 
@ ^^SOI 0,02^BgE ^:2DI, G.729AS 6. 729^0 0.&t2clB§E ^CK 3EII1. 6.729A2J' bliSthg, 
g^^ei ^E^ 1/4§E »sgAi M§g a.7292h «l*i5H2, IT*^ ^^E^ 6.7290il Hlinera 3HH § 
E »SQ. 01 12fMS H eSOl ^:§:aFCfe 3l# aOI5Q. 3312, CH4^3E^g SL^m^ 
6.7297F B.CKXSEOm, B B«g 10.2XgE0IO, 



O 

o 



±sx gasis^ e.729aa ch4=3=^s 'ssm.n ^m^. snrssssj s-acHiAj Tiej sue s 



£0g COa ^71 1^ ^a«« XlHHj^A^ 

(c) ^71 ^asoiiAi ^71 «!a2^2l £»s siJss sje cH^aEB 9?ie wise 2» 
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4. ib§4=°J 1^ SIS, 2| li!: SlSOfl LH§5h= ^'3 M^js- MaiOll m± ?l 

(a) 4.^:^1 2,^ eaioii 1^ ?ixigoi 212,1- qisra^ ch4=3ehj 3E3oig ^«5^^al y\my^ m 
£011 [[^e^ 4^71 m± ^mmm im^m^ 'E.m: 

(c) ^^7\ =MS(HiAi ^i-?! nEmy 2L%m m^E. chases =?th^ ^ 

^ai) g7j 2| Mqoii ^sh^ 9i*ie(Hi cH*ii, 1:^: ffB& m^9.y ^m ^E^z^^ s-nm 7iid+ 

3#cfiif If y It ma. tastmi^ ff ?^4m»^i^D.iiir'cH%^i 

7. »l4t^01l SiOIAI. 4^71 (d) Bn^, 



(d1) 4f7l (c) E^?1I0^IA^ CH4^3E0ilAI ^7H2| l>i ?mg HSAI^Iil. UOJTa ¥7H2| 

(d2) 7(1 3.%m m±^ CH4:SEM ^^Sh^ BTW, 

(d3) 4f7l (d2) STIIOflAI CH4=SH01IA| A||7H°I 1^!^ il§A|3|Il, UDi73 *f3HS| 1^ 

S3AI?1SA1 ^S. ^!!E^2^S| Til^rSfe 9711; SI 

(d4) ?flA}£! m^s. cH4=3=s efllM^til§^e mms-s. ch4:3e^(hiai 
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I 

i 

1 

— 120 



cieg, f ui ofci i|i5L *J 



X 



-200 



-202 



-20S 



^2C8 



c 
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T 



X 



X 



-300 



-302 



-304 



UOIXI ^!*IS jfie-Ai 



X 



* 




-306 



-308 



-310 



312 
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